(12) 



UK Patent Application „«GB ,,,.2 307 155 „,,A 



(43) Data of A Publication 14.05.1997 



<21) Application No 9622928.1 
(22) Date of Filing 04.11.1996 



(30) Priority Data 
(31) 9522479 
9S24777 



(32) 02.11.1995 
04.1Z1995 



(33) GB 



(71) Appltcant(8) 

British Broadcasting Corporation 

(Incorporated in the United IGngdom) 

Broadcasting House, LONDON, W1 A 1 AA. 
United IGngdom 

(72) lnventor(8} 

Jonathan Hightbn Stott . 
Christopher Keith Perry Clarice 
Adrian Peter Rotrinsoii 

(74) Agent and/or Address for Service 
Reddie ft Grose 

16 Theobalds Road, LONDON. WC1X 8PL 
United Kingdonn 



(51) INTCL® 

H04L 27/26 5/06 

(52) UK CL (Edition 0 ) 

H4PPAL \, 
H3AASD 

(56) Documents Cited 
GB 2296165 A 
EP 0608024 A1 



EP 0656706 A2 
WO 95/03656 A1 



EP 0653858 A2 



(58) Field of Search 

UK CL (Edition O ) H4P PAL PAG PAR PSB PSEX PSX 
INT CL« H04J 13/00 13/02 13/04 13/06 , H04L 5/02 
5/06 7/027 7/033 27/227 27/26 
Online :WPI 



(54) Synchronisation of OFDM signals 

(57) Information is extracted from an OFDM signal, namely a signal which comprises a succession of symbol 
periods Tj each consisting of an active symbol period Ts and a guard interval Tq. To achieve this an input 
signal Y is received, and a signal X is provided which Is delayed by a delay (10) having a time period equal to 
the active symbol period Ts- The complex product XY» of the Input and delayed signals is formed by a full 
four-cornponent complex multiplier (1 2) to provide a succession of pulses, one for each symbol period. The 
complex product signal is filtered using a filter (42) based on filter elements which provide a delay equal to the 
total symbol period Tj. Symbol timing synchronization information is derived from the filtered complex 
product signal in a phase-locked loop (44). The argument (phase) of the signal in the pulses is detected by an 
angle-forming circuit (70). The frequency of a local oscillator (78) is controlled in dependence upon the 
argument of the signal in the pulses. To reduce continuous wave (CW) interference, any constant complex 
component of the signal XY» is removed, such as by using a complex integrate-and-dump circuit (80) Fig.12, 
(not shown), or by extracting the complex mean by low-pass filtering the XY* signal and subtracting the mean 
from the XY« signal itself. 
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STNCHRONZZATION OF OFDM SIGNALS 

1 BACKGROUND OF THE INVENTION 

1.1 Introduction 
5 This invention relates to the synchronization o£ 

orthogonal frequency division multiplex (OFDM) signals « 
such as proposed for use in digital audio broadcasting 
(DAB) and digital television (TV) . 

All digital modulation systems require the receiver 
10 to obtain some kind of synchronization with the 

transmitted signal. OFDM systems (as used for DAB or 
digital TV) are no exception - indeed/ they tend to have 
more things to synchronize, namely: 

(a) time synchronization, comprising: 
is . frame lock 

. syndbol lock . 

- fine timing (positioning of fast Fourier 

transform (FFT) window) , and 

(b) frec[uency synchronization, comprising: 

20 . coarse automatic frec[uency control (AFC), 

namely centring the signal in the IF passband 
sampling* frequency synchronization (makes pitch 
of carriers correct) 

fine AFC offset (aligning the grid of reference 
25 carriers exactly upon the received ones) 

integer carrier offset (ensuring that the 
corresponding carriers line up) . 
Frame lock is not needed for all systems, but is 
required if there are special symbols (such as the null, 
30 CAZAC and TPS symbols, well-known in the OFDM field) which 
must be distinguished from those carrying ""regular" data. 
The processes of fine timing and synchronizing the 
sampling frequency can be related, since a sampling- 



frequency error will cause a steady drift of fine timing. 
Fine AFC can also be related to the process of common ; . 
phase-error correction (if implemented) «^ since an APC*- 
error will cause steady drift of common pihase - error. .* 

A commonly-used procedure is to acquire frame lock by 
detecting null symbols in the time-domain waveform before 
the FFT has been performed; then to process the 
frecjuency- domain information derived from some, kind of 
reference symbol to obtain the control signals for all the 
other processes. Thus most of the processing is done 
after the FFT. While this has been shown to work in many 
implementations, there remains a clear attraction for a 
process which works mostly or. entirely from the 
time-domain signal before the FFT. 

Specific proposals for synchronization of OFDM 
receiving apparatus are described for iexample in European 
Patent Applications EP-A-0 653 858 and 0 608 ,024, and 
International Patent Applications WO95/07581/ W09S/05042 
and WO95/03656. In particular, EP-A-0 653 858 describes 
an OFDM synchronization demodulation circuit which 
demodulates; along in-phase and orthogonal axes, auid delays 
the in r phase and orthogonal signals by the symbol period. 
It then correlates the delayed and imdelayed in-phaise and 
orthogonal signals using a multiplicative correlation 
process. The timing of the guard interval is detected 
therefrom by a guard timing detection circuit, and the 
OFDM signal is demodulated by reference to the resultcuit 
timing signal. 

1.2 Basic Properties of the OFDM Signal 

The OFDM signal comprises a large number of carriers, 
evenly spaced in frequency, each carrying data according 
to some modulation scheme. Ignoring special symbols, and 
any correlation in the data introduced by errorrcorrection 



coding, the complex amplitudes of the carriers are 
independent and randomly chosen from the appropriate 
constellation of permitted values, e,g, QPSK, 16-QAM, 
64 -QAM. . The resulting time-domain signal^ appears in many 
ways random and noise-like. Its amplitude di'stribution is 
almost Gaussian (sa;ve that it does not extend to infinity 
at its 'tails') . Its spectrum (if averaged over several 
symbols) is nearly flat, or rather, it would be if there 
was no guard interval . 

The addition of the guard interval is the key to the 
usefulness of COFDM in multipath environments. Each 
symbol is extended by a period Tq (the giiard interval) 
which precedes the **useful"' or ractiver symbol period Tg, 
so that the whole symbol period T^, in total; Tg is the 
reciprocal of the carrier spacing fg, and is the duration 
of the time domain signal produced or analysed by the FFT 
in the transmitter and receiver respectively. 

Each carrier is continuous over the boundary between 
guard interval amd active part of the same symbol, keeping 
the same anplitude and phase. If the signal at complex 
baseband is considered, with all the carriers not only 
ispaced fg, but also equal to multiples of fg, then the 
signal in the guard interval is effectively a copy of the 
segment of the signal occupying the last Tq' s worth of the 
active part, as shown in Figure l. It follows that the, 
signal has the same yalu^ at any two instants which are 
separated by Tg but lie within the same symbol. 

The present invention has as its object to provide an 
improved or at least alternative method for the processing 
of OFDM signals such as to facilitate the correct 
demodulation of the signals;. 
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1.3 SUMMARY OF THB Z2YVENTION 

The present invention in its various aspects is 
defined in the independent claims below, to which 
reference should now be made. Advauitage^us features of 
5 the invention will be described in more detail by way of 
example with reference to the drawings . 

Preferred embodiments of the invention are described 
in more detail below in which information is extracted 
from an OFDM signal, namely a sicpal which comprises a 

10 succession of symbol periods each consisting of sui 
active symbol period Tg and ai guard interval TqJ 
To achieve this aii input signal Y is received, and a 
signal X is provided which is delayed by a delay having a 
time period ec[ual to the active symbol period Tg. The 

15 conqplex product XY* of the input euid delayed signals is 
formed by a full four -component complex multiplier to 
provide a succession of pulseis, one for each symbol 
period. The complex product signal is filtered using a 
filter based on filter elements which provide a delay 

20 equal to the total symbol period T^. Symbol timing 

synchronization information is derived from the filtered 
complex product* signal in a phase* locked loop. 
The argument (phase) of the signal in the pulses is 
detected by axi angle- forming circuit. The frequency of a 

25 local oscillator is controlled in dependence upon the 
argument of the signal in the pulses.. To reduce 
continuous wave (CW) interference, any constant complex . 
component of the signal XY* is removed, such as by using 
an integrate -and- dump circuit, or by extracting the 

30 complex mean by low-pass filtering the XY* signal and 
subtracting the mesui from the XY* signal itself. 



1.4 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in more detail, 
be way of example, with reference to the accompanying 
drawings,, in which: \ 

Figure 1 is a diagram showing- how each symbol 
comprises an active symbol and a guard interval , smd 
illustrates the relationship between them; 

Figure 2 illustrates how the product signal XY* is 
f oxrmed; 

Figurie 3 illustrates how the properties of the 
product signal XY* vary with timiB; 

Figure 4 illustrates conceptually a filter of finite 
impulse response (FIR) form, which exploits the 
periodicity of the signal XY*; 

Figure 5 shows a circuit which is equivalent to that 
of Figure 4, when the tap weights are the same, but which 
uses fewer, components; 

Figure 6 shows a recursive infinite response (IIR) 
filter whidh exploits the periodicity of the signal XY*; 

Figure 7 illustrates this result of passing the signal 
XY* through a *pseudo-matched' filter, incorporating a 
running average ovier the period Tq, to produce triangular 
pulses; . 

Figure 8 shown the formation of the product signal 
XY* when there are two paths, only the underlying signal 
being shown for clarity; 

Figure 9 illustrates a circuit for phase-locking the 
sampling frequency, in a configuration incorporating a 
product filter; 

Figure 10 illustrates a circuit for phase-locking the 
sampling frequency, without using a product filter; 

Figure 11 illustrates a circuit similar to Figure 9 
to which automatic frequency control (AFC) has been added; 
and 



Figure 12 illustrates a circuit similar to Figure io 
to which automatic frequency corttrol (AFC) has been added. 

2 DETAil^ DESCRIPTION OF. THE PREFER^D EMBODIMENTS 

2.1 Basis Of the Method 

First the basis for the method of our inventiipn will 
be described. From Figure 1 it can be understood that we . 
have apipreciated that: *the signal has the same value at 
any two instants which are separated by Tg but lie within 
the same symbol" . As a practical mattier a significaint 
extension is heccsssary to account for possible frequency 
offsets (e.g. caused by AFC error) - But let us consider 
the form the signal takes in general . 

From Figure 1 it is seen that; the segment of the 
signal in the guard interval at the beginning of the 
symbol period, shown hatched, is identical to the last 
part of the active symbol, similarly hatched. Thus at 
instants A separated by an. interval equal to the active 
symbol period the signal has the same value, provided 
that both instants lie within the same symbol. 

When the signal is generated at complex baseband, one 
c£ui assume, without cuxy loss of generality, that the 
zeroth carrier has zero frequency. The generated signal 
s(t) during the mth symbol can therefore be described, 
using conventional terminology, by: 

where: (mT^ - Tq) < t < (mT^ + Tg) 



while if it is modulated (shifted) in frequency it can be 
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described as : 



where: (hiTt - Tp> < t < (iuTt + Tg) 

where (Oo is the {now arbitrarily shifted) frequency of the 
zeroth carrier. It- can be used in various ways, either to 
5 consider a signal shifted to IP or RF, or to consider the 
complex baseband signal at the receiver; in which case, cdq 
is in effect the receiver's AFC error. 

It can now be seen that it is true to say that s (t) 
has the same value at any two instants which are separated 
10 by Tg but lie within the same symbol. It can also -be seen 
that this is not the case with s' (t) because it is s(t) = 

multiplied by the complex exponential term e^"®'. Thus for 

two instants, separated by Tg but taken within the same. 
. symbol : 

15 the term e^**'''* at first appears to be a major 

inconvenience, but in fact it permits extraction of AFC 
information as well as time synchronization. It means 
^that the phase of the pulse is consteuit and is 
proportional to the frequency error. 

20 Thus a relationship exists between the signal value 

at instants separated by Tg, and a synchronization method 
based on correlating the signal with a delayied version of 
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itself can be employed to effect either timing 
synchronization or frequency synchronization. 

2.2 Single-path Reception 

. suppose the san^led complex baseband signal is 
5 delayed by T5 and the two signals are multiplied. 

In fact, the complex conjugate, of one is taken first, as 
complex quantities are being correlated. When the two 
samples which are being multiplied correspond to insteuits 
which lie . in the same symbol they will be related aS: has \ 
10 just b^en described. Figure 2 illustrates the 

arreuigement , including a delay device 10 having a delay 
period equal to the active symbor period, and a. multiplier 
12 receiving the delayed and xindelayed signals. As shown,, 
the complex conjugate is taken of the undelayed. signal, 
15 this being indicated by an asterisk (*)\; As apparent 
below, the multiplier 12 is a full (four -component) 
domplex multiplier. 

In general X can be described as a complex random 
' variaible , having zero mean, €uid whose real and imaginary 

20 . parts each have variance oJ/2 . The total signal 'power' 

(strictly, the energy per complex sample in a iQ system) 

is thus . 

For those instaoits, as at 20 on Figure 3, where the 
two samples X and Y belong to the same symbol then 

25 Y ' Xe^"*'^' so that the product is: 



while the mean of this noise-like signal is 



For those instants, as at 22, where the two samples X 
and Y do not belong to the same sample then, as X and .y_ 
are independent zero -mean random variables, the product 
XY* has zero mean. 

The signal XY* can therefore be illustrated in 
schematic form as shown in Figure. 3 . {It is assumed that 
the complex product is XY*, though, it could equally . 
be X*Y.) 

Figure 3 shows that the output XY* of the complex 
multiplier of Figure .2 is noisy but has an underlying 
pulse structure which would be revealed provided some kind 
of averaging - i.e. a filter - is used. Note that the 
filter must handle a complex signal; this is not as major 
an added complication as might be expected, as is seen 
below. In Figure 3, it should be noted that the product 
XY* is actually complex, so its representation as a single 
waveform is schematic only. The shading on the figure 
illustrates the noise- like nature of the signal, with two 
distinct types of behiaviour at different times, while the 
thick line indicates the mean value of the signal. 

The underlying pulse structure is thus periodic. 
It occurs once per symbol (except, of course, during a 
null symbol). So timing and sampling- frequency 
information can be derived from it, for exanqple by an 
appropriate form of phase- locked loop. 

During each Tq- wide *pulse' the argument of the 
complex signal is the angle -OqTs from which the fine-AFC 
error can be obtained. Since cuiy additional multiples of 
2n cannot be distinguished, it follows that such AFC can 
only lock the frequency offset to the nearest integer 
number of carrier spacings fg. The subsequent 



demodulation of the signal using the FFT will therefore 
have an uncertainty as to which carrier/ s output appears 
on which FFT outlet. This must be resolved by other 
means, such, as recognising what happens to a Ocnown) 
reference symbol or monitoring the activity of the 
error- corrector decoder. . 

2.3 Possible Forms of Filter 

Filtering the waveform of Figure 3 is desirable if 
the underlying pulse is to be made visible (e.g. to. a 
scope probe) . It will be seen, however, in. a later 
section, that explicit filtering ?nay not be strictly 
necessary; some suitadDle control loops may provide a 
^hidden' filter characteristic by their. very operation. 

Two general strategies may be distinguished, although 
they could also be used together. One exploits the 
periodicity, and thus performs the averaging between 
successive occurrences of the pulse; this approach 
therefore preserves the shape of the pulse. The other 
avisrages between nearby samples in the same pulse; this 
approach inevitably distorts the shape of the pulse. 

The filters to be described operate by filtering the 
complex product signal with a filter based on filter 
elements having a delay eic[ual to. the total symbol 
period T^. 

2.3.1 Filters exploiting the periodicity of the 

signal 

The signal periodicity could be exploited by a finite 
inqpulse response (FIR) filter having taps at intervals 
spaced by Ty, as shown in Figure 4. In. considering Figure 
4, note that all the signals are complex, although the tap 
weights are real. The Figure shows a transversal filter 
construction, with in - 1) delay elements, giving a total 
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delay of (n - DT,. . There are li tap weights ajpplied to 
n coefficient multipliers, the outputs of which are added 
together to provide the circuit output, 

For any sigiiificraht: degree of averaging to take place 
an FIR filter must have a large number of taps, generally 
involving many multipliers and hence, with this structure, 
; a large amount of delay. If all the tap weights are the 
same, then no multipliers are needed (or, at niost, one at 
the output to normalise the gain) and the circuit is in 
effect a kind of bandpass version of; a •rtmning^^Verage'' 
filter. This can fae simplified to the structure of Figure 
5, which apipears recursive but is nevertheless FIR in 
behaviour. It saves on adders but still needs the delay 
.elements. " 

^5 Finally, the use of both multipliers aiid delay 

elements can be minimised if a recursive IRR (infinite 
impulse response) filter is used, of which Figure 6 is a 
simple example. 
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2.3.2. Shorter filters which do not exploit the 

periodicity of the signal 
All the filters described in the previous section 
prisserve the pulse shape by only performing averaging 
between corresponding points in successive symbols. 
As hais been seen this requires sxibstantial amounts of 
25 delay. Even with the simplest IIR, T^'s worth of delay is 
still required. To put this into perspective, for an 8K 
FFT (fast Fourier transform), together with a 25% guard 
interval, the delay must store 8192 x 5/4 = 10240 complex 
samples. To reduce this storage requirement, a filter can 
30 be chosen which merely averages nearby samples. The same 
general structures as Figures 4 to 6 can be used, but the 
delays shown as T^ are replaced by single- complex- sample 



delays. The pulse shape is now distorted by being 
convolved with the added £i Iter' s impulse response., 
One filter of interest is the * running -average' 
filter (also described as a^top hat' filter on account of 
the appearamce of its impulse response) whose behaviour is 
a. rectangular pulse of duration Tq. If the noise-like 
behaviour of XY* were like additive thermal noise, then 
this would be the classical matched filter for the pulse 
in question- Since the *noise' in this case is neither. 
Gaussian nor stationary no special ^matched' properties 
can be claimed for this choice of filter, but it 
nevertheless appears to be a useful choice . After: passing 
the XY* signal through it, the resulting pulse shape will 
be triangular, of total width 2Tq, as seen in iPigure. 7. 
Referring to this figure, the output, of the pseiido- matched 
filter, the. impulse response of which is a rectarigular 
pulse of width equal to the guard interval, is a train of 
triangular pulses, as shpvni in the last line of the 
figure. The height of the peak of the triangle is 

proportional to oj^e*^""'*. It occurs at the boundary 

between symbols in the Y stream. 

If this triangular pulse is sampled at its peak, the 
value will be the average of all the samples contained in 
the original notional TQ-wide rectangular pulse. Since 
the number of samples is substantial (e.g. taking the same 
example of an 8K FFT, it is 8192/4 = 2048 complex samples) 
this should provide a good * quiet' estimate 

of = o^e-^"-'-. 

The triangular pulse is no less useful thain a 
rectangular one to drive the PLL to derive timing stnd 
sampling frecjuency. If a multiplicative phase detector is 
used with a square-wave reference signal, as is discussed 
in Section 3 below, then the detector characteristic will 



be linear with rectangular pulses auid non- linear with 
triangular ones, but this should not present special . 
difficulties. 

The simplest implementation of this^TQ-wide 
running average filter is the same as Figure 5, but with 
the first delay of replaced by a single complex- sample 
delay, and the second delay, of (n - DT^, replaced by one 
of (Tg less one complex sanqple) . The total storage 
requirement of the filter is thus the equivalent of a Tq. 
delay. 

2.3.3. A simple way to implement filters for 

complex signals 

it has been noted that the filters discussed all 
accept the complex signal XY* and deliver a coiiplex ^ 
output. Since the filters all have real coefficients; the 
requirement Is that the real and imaginary parts of the 
input signal should pass through a pair of identical 
(real) filters who outputs are then the real and imaginary 
parts respectively of the complex filtering operation. 
It thus appears that the complex filtering operation has 
twice the complexity, needing twice the con5)onents, of the 
real filter. 

However, a significant saving can be made if the 
complex signal is conveyed as a single stream of samples 
in which the real and imaginary parts are interleaved, two. 
successive samples (at twice the rate) conveying the real 
and imaginary parts of the corresponding complex input 
sample. If this interleaved stream is passed through a 
single filter whose delay elements are of the same time 
duration as those of the corresponding separate filters 
(as of the previous paragraph) the desired complex 
filtering operation is performed directly. Since the 
sample rate of the interleaved stream is twice that of the 
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separate streams, each delay element contains twice the 
number of flip-flop stages as the corresponding element in 
one. of the. separate filters. 

In summairy, the interleaved and twih^ separate filter 
approaches contain the same total nxxmber of storage 
elements, but the interleaved approach requires less 
interconnection and one-half the number of multipliers and 
adders (although they must run at twice the speed) . For 
the sample rates involved for DAB or digital TV the 
interleaved approach is thus feasible stnd attractive. 

2.4 Multipath Reception 

The Figures described so far have shown what would 
happen when the signal is received via a single path. 
With a moduiatibh system such as a COFDM which in itself 
is able to cope well with multipath reception, it is vital 
that the synchronization performs appropriaitely. Thus hbw 
the proposal will behave in multipath. reception must be 
considered. 

Consider a two-path scenario, where the two paths 
arrive with a time difference AT. It is assiimed that the 
two paths suffer no relative Dbpler shift. What happens 
to the xmderlying rectsmgular *pulse' which describes the 
mean value of the signal XY*? This is illustrated in 
Figure 8 in which the second path is shown as having a 
slightly smaller amplitude so that the pattern is more 
easily seen. Suppose the conqplex anplitude of the second 
path, relative to the first, is a; 

The ^ pulse' now has three sections of different 
heights . 

The first section 30 results from the correlation 
between the main-path component only of the X and Y* and 

so its height is proportional to O^e'^^^^* as before. 



In the second section 32 of the *pulse' both the main 
and the delayed paths contribute to the correlat ion - 
Provided samples of the signal are independent (except of 
course when separated by Tg within the s^e symbol) , then 
it follows that the height of this second section is 

proportional to (1 + aa *) oje • ^ 

Finally, in the last section 34, only the delay paths 
contribute to the correlation. . Its height is therefore 

proportional to aa 'oje 

One can generalise from this to the mult ipath case. 
Let the chsuinel impulse response be h{t) and def ine a 
channel power impulse response p ( t) =h (t) h* ( t ) . Let g(t) 
be a rectangular (» top-hat') pulse of unit height and of 
width Tq. It can be seen that each *pulse' in the product 

signal XY* takes the form of e '^"*»''p ( t) ® g( t) , plus 
noise -li)^e terms of zero mean; 

If this signal is passed through the * periodicity- 
exploiting' filters of Figures 4 to 6, the pulse shape is 
unchanged (their impulse responses are themselves con^posed 
of impulses spaced by multiples of T^) . 

On the other hand, the 'pseudo-matched' filter, whose 
use is illustrated in Figure 7, itself has an impulse, 
response equal to g(t)i so that the pulse shape resulting 
if this filter is used takes the form: 

e"^*''>'-p(t)®g(t)®g(t) = e *^"<>''-p ( t ) ® i ( t ) 

where I(t) is the triangular pulse illustrated in 
Figure 7 . 



2.5 Coping with Sampling- frequency Error 

In the description so far it has been assumed that in 
forming XY* one looks back over aL period Ts to obtain the 
signal. X.. In practice, the delay used is^ a fixed number 
5 of storage elements, so. the delay corresponds to a fixed 

number of sample periods. In other, words, the exact value 
of: the delay used depends on the sampling frequency, which 
is one of the two. frequencies that we seek to control. 
Typically, for digital TV, the period Tg would correspond 
10 to B192 complex samples. Given that a cxystal- control leci 
VCO would typically be used to generate the sampling 
clock, it is .unlikely that Tg will be in error by more 
. than one or two samples. 

Nevertheleiss, being pne or two samples adrift is 
15 going to reduce, if not destroy, any correlation between 
the signals X and Y. Technically, if the signal were 
truly random, at least during the active symbol period, 
and not band-limited, then its auto- correlation function 
would just. contain three impulses: . 

20 where the second. and third impulse terms arise because of 
the cyclic continuation provided in the guard interval - 
This relationship only applies whezi the signal is observed 
within one symbol. In effect, if the delay is in error by 
ATg what is measured is an approximation to ^p^xC^s ^"^s) 

25 which, because of this relationship, has the same value as 
9^(ATs) . Only some kind of short-term average is taken, 
the form of which is determined by the filter, rather than 
the infinite-duration average strictly implied in the 
definition of Vxx^^^^ • Ideally of course q>xx(0) 

3 0 obtained. 



A solution/ to make sure the measurements dp not 
disappear when there is a small error in the sampling 
frequency, is to gently pre-filter the signal Y before 
delaying it and in turn performing the mtiatiplication 
This will spread out <PxxXt) sufficiently to ensure Vabct^Tg) 
does not vanish for reasonable small errors ATg without 
spoiling the eventual pulse shape. 

In practice this means using a simple (complex) 
riinning* average filter whose impulse response hp|^(t) is a. 
*top-hat' ..filter which is one or a few sample period:s; 
wide. ■ ^ ■ . 

If the receiver's thermal noise is negliected, the 
pre- filter has just the same effect as if the channel and 
the pre- filter are cascaded. As far as modification of 
pulse shapes and correlation properties is concerned, 
hpRE(t:) is simply convolved with the impulse response of - 
the channel. It follows that many practical channels will 
themiselves already have spread out the auto-correlation 
fvmction Vxxt'^) sufficiently that this pre-f ilter may hot 
prove to be necessary. 

2.6 An alternative to the calculation of XY*. 

The above has assumed that XY* is calculated as a 
basis for the method. An alternative to this is as 
follows. . 

Let X be. taken in Cartesian form^ and each Cartesian 
coniponent be replaced by its sign, multiplied by unity, 
and the result denoted Xq. Thus Xq has four possible 
values: 1 + j, 1 - j, -1 + j, and -l - j. Another vray to 
describe this conversion is to say that whichever of the 
four possible values of Xq is the shortest distance away 
from X in the Argand diagram is taken. 
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Thein an alterative to the calculation of XY* is to 

forni: 

XqY* + XYq* 

where Yq is formed f rom Y in the same way^ as Xq is formed 
5 from X. It should be noted that (Yq) * « (Y*)q. 

Use of this formulation instead of XY* in the 
synchronization algorithm simplifies the implementation. 
One of the inputs to each multiplication is now only one 
bit wide^ so that . the multiplications become controlled. 
10. negations (inversions) - 

3 THE SAMPI.1NG-FREQT7EMCY/SYMBOL-TIMXNG CONTROIi LOOP 

So far ways to extract synchronization, information 
from the time-domain OFDM signal have been considered. 
In this Section the application of this information to 
15 . controlling the sampling frequency and, with it, the 

symbol timing is discussed. . The following Section will 
consider the AFC loop controlling frequency offsets. 

. 3.1 A Configuration when the Product XY* is Filtered 

Section 2.3 above described various configuration of 
20 filter which may be applied to the complex signal XY*. 

To avoid confusion with the pre- filter of Section 2.5, 
this filter applied to XY* will henceforth be called the 
product filter. 

At the output of the product filter there is a 
25 complex waveform which has periodic pulses. The shape of 
each of. these pulses is the convolution of all of : 

the channel power impulse response p (t) ^h(t)h* (t) 
the pre-r filter power inpulse response hpjiE(t)h*pgis(t} 
a * top-hat' pulse of duration Tq, say g(t) 
30 . the product -filter (voltage) impulse response 



The convolution is a real gu£uitity (provided the 
product -filter impulse is real, as with the examples of 
Section 2.3, €uid is the magnitude of the complex signal at 
the output of the product filter. The ax^srument of this 
complex signal is arbitrary between pulses but settles to 
the value of -cOoTg during ::each pulse.- 

A circuit configuration 40 which can be used to 
exploit the pulses to control the sampling frequency cuid 
symbol timing is shown in Figure 9. On this Figure, thick 
lines denote paths carrying complex signals. The circuit 
includes the delay 10 and complex multiplier of Figure 2, 
as well as an optional pre-filter 14 based on Section 2.5 
above. The magnitude of the output of the product filter . 
42 is fed through a circuit 58 fpr forrriing the magnitude 
or modulus of the signal, into a phase -locked loop (PliL) 
44. The loop comprises a voltage-controlled oscillator 
(VCO) 46 generating the sample -rate clock, which is 
divided down by a coiinter 48 to produce a square wave of 
period T^ and having zero mean and 1:1 mark: space ratio, 
and which drives a multiplicative phase detector 50. 
The output of this drives an integrator 52 and loop filter 
54 whose output then controls the oscillator 4i5. 

In this case, the input signal from a magnitude 
detector 58 can be converted to analogue cuid the 
multiplier, integrator and. loop filter be inplemented in 
analogue form. Alternatively,, one or more of these 
components can be implemented digitally, with the 
digital-to-euialogue converter placed later in the chain as 
appropriate . 

When receiving a single direct path, the loop will 
lock so the square-wave transition lies in the middle of 
the symmetrical pulse (rectangular if one of the filters 
of Section 2.3.1 is used, triangular with a T^-wide 
* top-hat' product filter, trapezoidal with a 



less- than- T(5- wide * top-hat' . . .) . Multipath reception is 
considered in Section 3.4 below. 

3.2 A Cohfiguration without a Product Filter 

Since the phase- locked loop itself performs a 
filtering action, haying a loop booidwidth depiending: on its 
gain, it. might be conjectured that having the product. 
filter as well is redxindant. The purpose of the loop 
filter 54 shown in Figure 9 is tp tailor the loop dynamics 
and ensure stability. Indeed, a configuration is proposed 
in Figure 10 in which the product filter is omitted. 
However, there iis a cpraplication. , ; 

The circuit of Figure 9 takes the magnitude of the 
cbmplex signal which is output by the product filter 42. 
If the filter performs a reasonable degree of averaging, 
this output might be expected to take a foxnn like that 
indicated in Figure 7 , where the. averaging of the pulse 
produces a positive, triangular jpulse, while between the 
pulses the. original noise-like sfignal has been smoothed to 
its mean value of zero. In this situation, taking the 
macfnitude makes a real signal suitable for the PLL 44. 
while preserving the essential features of the signal. 

If the product filter is simply, omitted and the 
magnitude detector left in the same place, handling the 
XY* product directly, the resulting real signal will be 
positive and noise-^like throughout the period. 
The property of zero mean between pulses is lost. 

The desired * average, the inter-pulse noise to zero' 
property can be regained if the PLL phase comparator is 
implemented as the cascade of a multiplier 50 and a 
complex integrate -and- dump circuit 60, as Figure 10 shows. 
The complex integrate-and-durop (CID) circuit 60 delivers 
one complex result per symbol . 



The PLL phase con^arator now handles complex signals 
and can most conveniently be implemented digitally. The : 
conqplex integrate -and- dump circuit 60 is ^hen basically a 
complex accumulator. . It can take a very sin?)le form; 
comprising one adder and two delay elements, compared with 
one adder euid one delay element for a digital 
in^lementatibn of Figure 9, if the signal comprises 
interleaved saniples of the real said imaginary parts : 
The CID iis first cleared, then integrates the complex 
signal over one symbol period symmetrically disposed about 
the negative -going transition of the square- wave driving 
the multiplier. The CID thus ramps * up' for half a symbol 
and then \down' for the other half , the magnitude of the 
net difference being the 'phase'; error which is then 
transferred into the integrator, once per symbol. 
Strictly, one should say that the CID includes a 
sample -and- hold at its output, unless the siibseguesnt ^ 
integrator is a digital accumulatbr Whose input is in turn 
clocked once per symbol at the apprbpriate instantV ' 

Other implementation aichieving es'sehtially siihilar 
results cam readily be devised, e.g. two complex . 
integrate-anid-dumps, one operating over the first 
half -symbol, the other over the second half, and the 
magnitude of their outputs being subtracted once per 
symbol. This would avoid the need for the multiplier. 

3.3 A Simplification Too Far? 

In Section 3.2 it was noted that if the product 
filter of Figure 9 is simply omitted, leaving the 
magnitude detector in the same place, the resulting real 
signal will be positive and noise-like throughout the 
period and the property of zero mean between pulses will 
be lost. It is nevertheless possible that this 
arrangement might still work. 
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Referring back to Figure 7, the statistics of the XY* 
signal are very different during and between the 'pulses' . . 
The difference exploited by all the pre'^ously- considered 

arrangements is that the magnitude or modulus |xr ' j of the 

mean XY' is positive during the pulses and zero between 
theim. If there is no product filter and the magnitude is 
taken before the PIiL, the PLL has to deal with the real 

signal |xy*|. This signal is always positive (or zero), so 

its mean | XY* I (which is in effect what the PLL responds . 
to) is also positive both during and between the pulses. 
However, it seems quite possible that it would still take, 
different values during and between the pulses « so very 
probably the PLL would still lock. During the pulse: 

I XY ^ I = |xy ' | ; 

i.e. the mean of the magnitudes is equal to the magnitude 
of the mean, but the value of | xr ' I between pulses is 
less clear. 

It should be noted that if the signal is handled as 
interleaved samples of the real and imaginary parts, the 
only saving resulting from this proposal is one delay 
element. Further, this negligible saving may well be 
accompanied by some loss of performance. 

3.4 Timing Behaviour of these Configurations in the 
presence of Multipath Distortion 
3 ; 4 . 1 . Single-path reception in more detail 

The PLL, in the arrangements discussed so far, will 
lock so that the transition in the symbol-rate square wave 
lies in the middle of the 'pulses* (real or con^lex, 
according to configuration) fed to it. This ensures that 
the area multiplied (in the phase detector) by -i-l ec[uals 



the area multiplied by -l, so that the net effect of each 
pulse on the output of the integrator/accumulator is zero . 

The phrase "lies in the middle" should be cpnsidered 
a little further. In general, the pulse s'hape is, as 
discussed in Section 3.1, the convolution of four things: 
the channel pover impulse response p(t)^h(t}h* (t) , tiie 
pre-filteir poureir impulse response hpj^(t)h*pns(t} , a 
'top-hat' pulse g(t) of duration Tq, and the 
product- filter (voltage) impulse response hpj,o^ ft) . 

When the signal is being received by a single path, 
the pulse ishape is thus, say: 

The function g(t) is symmetricial by definition, while 
there seems to be little reason to choose anything other 
than a similarly symmetrical 'top-hat* pre- filter. 
In this casie the resulting pulse shape uCt; is symmetrical 
or not depending on whether hpijoD ft; is symmetrical. 

If the product filter is a 'top-hat* filter (giving 
triangular pulses if it is Tq wide, trapezoidal if it is 
shorter) then the pulses are symmetrical so the loop 
indeed settles with the square-wave transition in the 
middle of the pulse u ft/. 

If the product filter takes any of the forms proposed 
in Section 2.3.1, the pulse shape is unaltered, iso if this 
is used, either alone or in cascade with the 'tpp-hat' 
filters of the previous paragraph, the pulses remain 
symmetrical smd the loop settles with the square -wave 
transition in the middle of the pulse. 

The pulses will be non- symmetrical if the product 
filter averages nearby samples in a recursive fashion, or 
if it is a non- symmetrical form of FIR. - With such 
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non* symmetrical pulses the loop settles with the 

square- wave transition dividing the pulse u(t) into .two ' 

parts having equal area. \ 

3.4.2. Multipath reception in general 

In. multipath reception the pulse shape driving the 
PLL becomes: 

v(t) = h(t) h*(t) ®hp^^(t) hp'^^Ct) 0g(t) ®h^^^^(t) 

and the loop will now settle so that the square-wave 
transition divides this pulse v(t) into two parts having 
equal area . 

The channel power impulse response pYt^ can be 
thought of as comprising a superposition of impulses 
corresponding to the various reception paths, with heights 
proportional to the power received via each path. Due to 
the linearity of the convolution integral , v(t) will in - 
turn comprise a superposition of pulses, each of shape 
u(t), with heights proportional to the power received via 
each path. 

The pulse u J is at least Tq wide - indeed if 
tricuigular pulses are used, they are 2Tq, wide. Ideally, 
if the OFDM receiver is to perform well, p(t) will be no 
longer than Tq . At least, it will need to be small 
everywhere outside some Tg-wide interval- It follows that 
in cases where the receiver could ever work anyway, the . 
individual u^t^ -shaped pulses contributing to vft; will 
overlap. 

3.4.3. Multipath reception with rectangular pulses 
It can be shown that the case of rectangular pulses 

u(t) is reasonably amenable to analysis. Under certain 



more restrictive conditions a neat analogy with meciiauiical 
systems holds • 

As has been noted, with a single path, giving rise to 
its corresponding recteuigular pulse, the^oop locks 
•in the middle of" the pulse. By this is meant that the 
loop locks with the transition of the square , wave in the 
middle of the pulse. If the path were spontaneously 
swapped for another of longer delay, the loop would lock 
correspondingly later, 'in the middle of the (now later) 
pulse. Now, one may imagine that the representation of 
this in a timing diagram is interpreted instead as a 
picture of a mechanical system, with the time axis now 
corresponding to position in space. Take each individual 
path component in turn and place a mass on this position 
axis at the . point corresponding to the middle of that 
path's pulse. Make each of . these masses proportional to 
the corresponding value of the chsLzmei power impulse 
response (i.e. the strength of the path component) . Now 
compute the position of the centroid (centre of gravity - 
CpG) of these masses. Note that this is, in effect, the 
centroid of the power inqpulse response p^t; and not the 
centroid of the actual pulse v(t) which feeds the loop. 

Provided this centroidal position is overlapped by 
all the rectangular pulse contributions, it represents the 
position to which the loop will lock. Thiis 'overlapping 
contribution' condition is not always satisfied, in which 
case this neat analogy breaks down, although the general 
nature, of the behaviour is not greatly changed. with 
pulses of length Tq the 'overlapping contribution' 
condition will always be satisfied if the extent of p(t) 
is no more thsui Tq/2. Uhfortxmately, the OFDM system may 
be expected to behave properly (if appropriately 
synchronized) with the extent of p(t) being all of Tq so 
the simple analogy will indeed not always apply. 



By time synchronization of an OFDM system is really 
meant thie positioning of the T^-long window for which the 
FFT of the signal is calculated in order^to demodulate all 
the carriers. Fundamentally it should be a discrete 
Fourier transform (DFT) / but in practice for economy it is 
always implemented as an FFT. 

With a single path, the timing of this window, has a 
tolerance equal to Tq without the window ever spanning two 
symbol periods and thus suffering inter- syrMbol 
interference. Referring back to Figure 3, if the signal Y 
is goiiig to be demodulated, the range of possible 
positions for the end of the FFT window happens to . 
correspond to the To-wide 'pulse ' in XY* . 

with multiple paths, each having its owii Tq-wide 
tolerance, the range of acceptable window positions is 
reduced to the region within which all the Tg-wide pulses 
overlap. The range reduces to a single location when the 
spread of path delays equals the guard interval Tq. and 
there is no totally satisfactory poisition when the spread 
exceeds Tq, although a mathematical optimum can be 
defined. 

If the FFT- window is chosen to end at the point in 
time where the transition in the PLL sqfuare wave occurs, 
then it can be shown that the timing will be within the 
acceptcible range of positions for any p(t) whose extent is 
no more than Tq/2, It will also be correct for amy 
symmetrical p(t) whose extent is.no more than Tq, 
including the two-path, 0 dB-echo. case. Unforttmately it 
will not be satisfactory for the two-path case with delay 
more than Tq/2 but less than Tq, where the echo is less 
strong than the main-path signal but nevertheless big 
enough to cause ISI (inter-symbol interference). 

If the pulse shape u(t) is distorted from perfectly 
rectangular, being given sloping sides by virtue of 



introducing a pre-filter or a short FIR product filter, 
then the behaviour will remain similar in character as 
long as the sloping sides do not take over too much of the 
pulse-. . • N. 

3.4.4. Muitipath reception with triangular pulses 
The analysis for triauigular pulses is more. 
complicated> and the cent roid analogy no longer holds. 
It appears to remain true, however, that the timing of the 
FFT window can still be derived so as to be within the ' 
acceptable range of positions for aiiy p^t; whose extent is 
no more than Tg/2 . It will also work for the two-pjath^ : 
0 dB- echo case with delays up to Tq. But the same 
limitations apply, namely that it will not be satisfactory 
for all possible p ft; whose extent is no more than Tq. 

3 , 5 i Frame Synchronization 

Frame synchronization means locking up to a peiripdic 
structure at less than the symbol rate. Commonly, a frame 
contains a niimber of symbol periods, with some symbols 
being dedicated to specific jobs other than carrying 
normal data. A common use is for one symbol to carry , 
known modulation that can be used for channel estimation 
(arid perhaps for other methods of time -frequency 
synchronization) . .Other dedicated symbols may carry 
special system- related data. One special symbol, often 
provided to assist with frame synchronization (but having 
other roles as well) is a null symbol: one in which 
all /most /many of the carriers are turned off. 

Conventionally a null symbol is detected pre-FFT to 
gain rough time synchronization so that the FFT results 
for other special symbols can be processed to complete 
frequency and time synchronization. Only coarse timing 
inf ozonation can be derived from the null symbol alone. 



In the present proposal, fine timing (symbol timing) 
is derived directly froth the tirne-domain signal. So the 
location of symbols is accurately known, but not. which is 
which. This is easy to resolve, since t^e magnitude of 

the smoothed pulse jxy'l is proportional to the symbol 
power, if the smoothing is only intra-symbol . The pulse 
will therefore be absent for the null symbol. This will 
not upset the operation of the types of PLIi described, 
since this simply meauis that the control voltage will, be 
neither increased nor decreased. Once synibol lock, has 

been obtained, |xy*| can be sampled at the appropriate 

instant and a simple threshold applied, to determine, whic^ 
symbol is the null symbol. This information can then be 
fed into a flywheel coxxnter which divides the symbol rate 
do%m to frame rate. 

Note that if inter-symbol smoothing is used, as per 
Section 2.3.1, then the null symbol may scarcely show in 
the smoothed signal and some secondary parallel -fed 
intra-symbbl filtering may have to be used solely to find 
the null symbols 

3.6. Alternative Timing Strategies Using Non- linear 
Processing Of The Pulse 

Section 3.4, particularly Section 3 . 4 . 3 , described 
how the timing of the FFT window achieved by the proposed 
PLL is. not ideal when the extent of the channel impulse . 
response is greater, than Tg/2. 

3.6.1. Edge -triggered PLL 

If such channels are to be dealt with, one 
satisfactory strategy is to lock to the first path of 
sufficient strength (where **suf f icient"r means great enough 
that it would cause a perceptible degree of tSI if it were 
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not the main path) , setting the FFT window as late as is 
permissible for that path, so that the window will also be 
in a satisfactory position for all paths arriving no mbre^ 
than T later. This is in effect what is kpne by the 
5 . well-known approach of deriving the channel impulse., 
response by transformation from the channel frequency 
response, as measured by a reference symbol, and noting 
the time at which it first exceeds a threshold. 

Suppose a product filter of one of the forms 

10 described in Section 2 . 3 . 1 is used., so that the ' 
rectangular intrinsic pulse shape is retained. When 
receiving a multipath signal the inpiit to the PLL now 
consists of mjany superposed rectangular pulses of 
different heights, as shown in Figure 8. The leading edge 

15 of the resulting pulse corressponds to the first path. 

If the magnitude of this waveform \xY*\ is taken and 
simply sliced at a threshold ( corresponding to the path 
Flower below which insignificant IS I would be caused) a 
pulse is obtained whose width depends on the total extent 

20 of the channel impulse response. The pulse's leading edge 
will correspond to the timing of the first significant 
path and can be used to drive a PLL with an edge- triggered 
phase detector instead of the multiplicative type 
discussed so far. Such phase detectors are commonly used 

25 in frequency- syntheisis PLLs and other 'gear-wheel* PLL 
applications. 

This technique should work for all channels whose 
'extent* is no greater thein Tq. Provided the first path 
is a major one, it will also make the best it csui of the 

30 unwelcome situation when the channel extent is longer 

still, as long as the last echo is not bigger than this 
first path. 
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The drawbacks are: 

the filtered waveform must be filtered enough that no 
noise spikes go above the threshold ' in the period 
between pulses, otherwise the edge - triggered PLL will 
5 be seriously confused 

a product filter is needed at ail 

a product filter is needed with long delay elements 
(one or more times Tyj 

It might be possible to avoid the long delay elements 

10 if sufficient filtering to meet the first constraint could 
be achieved with intra-synibol filtering (possilbly 
recursive) which did not smear out the pulse too much. 
Note that steps would have to be taken to avoid the loop 
trying to slow down when a. null symbol occurs - this is 

15 not a problem^ with the methods of Section 3.1 and 

Section 3.2, and would probably be acceptable with the 
edge -triggered technique with inter-syR±>ol filtering since 
surrovmding symbols would, to a degree, * fill the gap*. 

It might even be possible to do a similar operation . 

20 with the triangular pulses resulting from the 

* pseudo-matched' filter, but note that when the pulse has 
a severely sloping leading edge (as with triangles) , the 
time that it crosses the threshold (relative to its 
centre) depends on its amplitude. Even in the absence of 

25 noise this would cause some variation in timing; with 
noise, significant timing jitter could be caused. 



3.6.2. Multiplicative PLL with limiting 
An idea which might obviate some of the potential 
snags of edge- triggering builds on the idea of. 
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thresholding just outlined. 

Prom the foregoing, putting the inter- symbol -filtered 
. aind magnitude -detected signal through a dimiter generates 
a pulse whose width depends oh the total extent of the 
5 channel impulse response euid whose leading edge will 

correspond to the timing of the first significant path. 
If this limited signal is fed to a multiplicative PLL (the 
arrangement of Figure 9, with a lithiter inserted ait the 
input to the PLIi 44) the loop will lock to the middle of 
10 the pulse. 

It can be seen that this will synchronize cbrfectly. 
for channels whose 'extent' does, hot exceed Tq; Since ail 
the pulse, and not just the leading edge/ contributfes to . 
the PLL action, it would appear that sensitivity to 
15 leading- edge jitter caused by noise will be much reduced. 
. This method would also be to isome degree tolerant of 
occasional spikeis caused by noise exceeding the threshold. 

With these advantages over edge triggering it might 
be possible to implement this method with intra-symbol 
20 filtering, although it would appear necessary to limit the 

length of the filter so that the slope of the sides of the 
pulse shape did not make the limited-pulse ' s width vary 
too much with amplitude of the delayed paths. Triangular 
pulses would not give the desired effect . 

25 3.6.3. An Alternative 

Another possibility is to change the waveform that 
the PLL (phase locked loop) uses to feed the second input 
to the multiplicative phase detector from the suggested 
50:50 square wave to a more complex shape. The shape of 

30 the product-filter impulse response could also be forced 
to be non- symmetrical . 
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4 . THE AFC CONTROL LOOP 

4.1. Configuration With A Product Filtier 

Section 2 above explained hdw during the TQ-wide 
pulse the complex product signal XY* has^the angle -oTg 
5 which is the fine-AFC error we wish to drive to zero by 
the action of the AFC loop. Since the signal XY* is 
itself of raundotn nature, and thus sometimes small, the 
best way to determine the argument accurately is to 
calculate it from a smoothed verisibn of XY* . . This is most 

10 conveniently obtained by sampling the output of the. 

product filter at an instant in the vicinity of the middle 
of the pulse - e.g. at the same time as the transition in 
the square wave of the sampling-frequency PLL.. 

Having obtained the AFC-eriror signal this is fed into 

15 ian integrator whose output provides the control voltage 

for. the receiver's local osscillator. Using am integrator 
ensures that the finer AFC error can always track to zero. 

Figure il shows how this arrangement can be combined 
with the previously-described sampling- frequency PLL 

20 scheme of Figure 9. The AFC error signal is derived by a 
circuit 70 which forms the phase angle of . the signal. 
This is sampled in a sampler 72 once per symbol in 
response to the symbol -rate sampling pulse fg from the 
counter 48 in the PLL 44. The resultant is applied to am 

25 amplifier 74 which amplifies by a and the output is 

applied to an integrator 76 operating asf an accumulator. 
The output of this is applied to a voltage controlled 
oscillator 78 the frequency of which varies with its input 
signal to provide the receiver local oscillator (LO) 

30 signal. 

As in Figure 9, thick lines denote complex signals. 
The integrator 76 and preceding elements may most easily 
be implemented in digital form and the integrator's output 
converted to an analogue control signal . The latter could 



control the local oscillator (LO) directly as shown (for . 
fixed-channel receiver), or be used to pull the reference 
oscillator in the LO synthesiser of a channelised 
receiver. . Another possibility would bfe tb control the 
second LO in a dual* conversion receiver. . . 

The gain factor alpha (a) provides a way to tailor 
the dynamic response of the AFC loop. 

4,2 Configuration Without A Product Filter 

Section 3.2 described how an economical version of 
the sampling^frequency PLL could be niade by omitting the 
product filter and letting the PLL do the entire fiitering 
job as far as the san^ling- frequency loop is concerned. 
An appropriate arrangement was shown in Figure 10 . 
Unfortunately, omitting the product filter deprives one of 
a smoothed complex signal whose argxxment can be sampled 
for AFC. 

At first sight it would appear that a filter must be 
reinstated to do the job of extracting fine- AFC 
information. However, if it is noted that a continuous 
filtered signal is not in fact needed, but merely a sample 
of it once per symbol, an equivalent solution which 
preserves the essential economy of Figure 10 can be 
devised and is shown in Figure 12. A complex 
integrate-and-duihp circuit 80 (simply a real adder and two 
delay elements, if a stream of interleaved samples of real 
and imaginary parts is processed) takes the place of the 
filter and sampler. The integrate -and- dump performs the 
equivalent operation of a 'top-hat' filter followed by a 
sampler. The width of the 'top-hat' equals the duration 
over which the integrate -and- dump is permitted to operate, 
and might reasonably be set to be T©, symmetrically 
disposed about the transition in the 50:50 square wave of 
the sampling- frequency PLL. Note that nearly Tq's -worth 



of storage elements have been saved, compared with using a 
filter to do the same job. 

. A product filter may be placed at the input. tp the 
CIp circuit 80, . 

The. output of the circuit 80 is applied to an angle - 
forming circuit 83, the output of which is in turn applied 
to a sampler 72, an amplifier 74, an integrator 76 and a 
VCO 78, as in Figure 11. In this case, the CID circuit 80 
and the sa.ntplers 72 receive timing feeds from the counter 
48 directly. 

The sampler 72 shown in iPigure 12 is not strictly 
necessary. Using it, the main integrator of the AFC lobp 
would be updated once per synO^ol, just as in the original 
version of AFC presented in Figure 11^ Without it, one 
would have to arrange that the output Of the 
integrate-and-dximp circuit. 80 is held on completion of its. 
integration, \mtil being reset just before its next 
TQ-wide integration period. In this case, the output of 
the main integrator will change smoothly tbroughout most 
of the symbol period, rather than making a step change 
once per symbol period. A smaller value of alpha (a) would 
be needed. This smooth variation might offer some, 
advantages in terms of jitter spectra. 

4.3 Dealing With Coarse Frequency Offset 

Section 2.3 explained how using the. AFC arrangements 
of Figures 11 and 12 can only lock the frequency of f set to. 
the nearest integer number of carrier spacings fg. The 
s\ibsequent demodulation of the signal using the FFT will 
therefore have an uncertainty as to which carrier's output 
appears on which FFT outlet. Once this uncertainty is 
determined in some way, it could be corrected for by 
simply of f setting the timing of control signals which 
determine how the post-FFT signal is processed {given that 
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the FFT output is in practice a serial stream of samples 
correisponding to successive carriers, or possibly to the 
carriers presented in some other order, depending on the 
particular FFT implementation). This single method can be 
5 used provided the coarse AFC error it is correcting is 
small conqpared with the signal passbcuid. 

Various methods can be used to detexhtnine the coarse 
AFC offset. 

Where a reference symbol containing CA2AC or 
10 sequences is present (these being known in OFDM 

technology), a very simplified version of the 
frequency- domain correlation normally used will suffice. 
It is merely necessary to determine the integer position 
having the greatest correlation, thiere being no need to 
15 solve an equation to determine the fine AFC error - in 
cbns^c[uence , no great accuracy is needed. 

Alternatively, one could search for the occurrence of 
spme other feature known to occur on only some carrier 
positions (for example^ continual pilots, if present) . 
20 If the likely coarse AFC error amounts to only a few 
carrier spacings then a; hunt -and- try technique could 
perhaps be used to determine the position in which the 
error correction process is least busy. 

.4.4. Interactions Of The Two Loops . 

25 AFC offset does not sighificeuritly disturb the 

measurement of the symbol timing, but approximate symbol 
timing is needed for the samples of the AFC signal to be 
taken during the part of the symbol where it is availsible. 
On the other hand, if the digital method of I-Q 

30 generation is used, the sampling frequency also 

contributes to the AFC of f set error. Thus any swing in 
the sampling frequency will affect the AFC loop. Thus 
there is scope for loop interaction. It may therefore be 



wise to keep their loop control bandwidths somewhat apart 
to reduce unwanted joint oscillation modes. 

Probably the sampling- frequency (timing), loop should 
for most applications be the slower - i^ depends whether 
channel equalisation is used, since chauiging the timing 
changes the phase of the required equalisation. For DAB, 
and similar differential schemes, equalisation is not 
needed, said thus more rapid timing adjustment may be 
permissible - and with mobile applications, desirable. 
Cpmpared with other methods, where the timing can only "be 
measured once per frame, a faster trackinig of timing is 
possible, especially where a product filter is used in the 
sampling- frequency loop so that the PLL has little 
filtering to do. 

5 . BRIEF COMPARXSQN KZTH OTHER METHODS 

The apparent advantages of the . new proposed method 

.:are: 

- ail 1 synchronization, excluding coarse AFC, namely 

symbol timing, sampling frequency synchronization cuid 
local-oscillator AFC can be derived from essentially 
one measurement which is performed directly upon the 
receiver's input signal without waiting for the FFT 
process; 

this synchronization is derived at syinbol rate 
(albeit with the need to filter the result) rather 
than only once per frame (i.e. once per say 100 
symbols) ; . 

the synchronization is expected to be very rugged 
against the effects of thermal noise. 



Conventional approaches derive all synchronizatiion 
from once-per-frame reference synibols. A •null' symbol is 
used to obtain frame and symbol timing directly but Only 
approximately from the input signal. The^FFT output 
during another reference symbol (called the Phase 
Reference Symbol in DAB, CA2AC/M symbol in the (QAM -based) 
Draft DVB-T Specification) is then used to provide the 
rest. (This . reference symbol is also used for measurements 
of the channel frequency response)/ 

A correlation technique applied to the 
differentially-modulated elements of the reference sigzikl 
produces a 'pulse' (in effect in the frequency domain) 
whose position indicates both the coarse cuid fine AFC 
error. It is less well )cnown that the argument of this 
pulse gives an indication of the symbol -timing error. It 
can also be shovni that when this method is lised/ the 
timing obtained tends towards the centroid of the 
channel ' s power impulse response, i . e . it performs 
spmewhat similarly to one version of the new method (see 
Section 3.4.3). 

Timing information is however more commonly obtained 
by performing a further transform on the 'channel 
frequency response' obtained from the reference symbol to 
give the impulse response. The first pulse in this 
response whose value exceeds a chosen threshold is then 
taken as corresponding to the 'main' path and the timing 
adjusted accordingly. This method requires the extra FFT 
operation. It may be susceptible to noise or fluctuation 
in the strength of the first path when it is weak compared 
with a later main one. 



6. ADDXTIONAI. PROPOSALS CONCERNING AFC (Automatic 
Frequency Control) 

.6.1 Simplified angle extraction 

Figures 11 and 12 show two slightly different ways of 
forming a complex signal from which angle information is 
then dierived. This angle is the argument of the complex 
number and, as shown in Section 2 the angle is 
proportional to the fine AFC error coq- The differences 
between the two Figures relate to the way in which the 
complex signal is smoothed before being, in effect, . 
sampled once per symbol. 

The "form angle" circuits 70 and 82 in Figures 11 and 
12 thus perform (one half of) the standard Cartesian-to- 
Pplar conversion process. Essentially this involves an 
arctan process, modified to talce account of the signs of 
both the real and imaginary parts of the input complex 
number so as to resolve all four quadrants of the angle. 

The smoothed complex number is proportional to O^e ^^^^^ . 

The argument is the angle -WqTs, which is propiortional to 
the AFC error. The form angle circuits thus detect the 
argument of the signal in the pulses. 

This method is preferred where. feasible. It has the 
advantage that it should be independent of the signal 
level and relatively untroubled by » self noise ' . 

However, a significant reduction in complexity is 
possible. Instead of forming the argvmient of the complex 
number one may singly talce. its imaginary, part, namely. 

-oJ sin WQr^, This still hais satisfactory properties for 

controlling an AFC loop. When cOq is small, the control 
signal is approximately proportional to (Oq; when it is 
not, the control is nevertheless of the appropriate sign 
to ensure relevant loop behaviour and lock-up. A 

potential disadvantage is that appears as a factor. 



so the loop gain is now dependent on the signal level. 
Furthermore, the factor is strictly only under certain 

conditions, e.g. if there is infinite smc^othing of the 
original complex number. Smoothing is finite in practice, 
so the factor becomes itself a random variable from symbbl 
to symbol. However, the sign of this factor is always 
positive, so in this case • self -noise 'causes no real 
problems , and in any case reduces in effect as correct 
lock is ap»p reached. 

When this simplification is followed, it will be. seen 
that since only the imaginary part of the coniplex niimber 
is used there is no need to form its real part. For 
example, in the caise of the implementation of Figure 12 
the " complex- integrate- and-dun^)" therefore need only be a: 
real -integrate -and- dump operating on the imaginary part 
only of the output of the complex multiplier. If only AFC 
and not time -sync is to be derived then the complex 
multiplier itself may in turn be simplified to provide 
only the imaginary part of XY* . 

6.2 Period of integrate -auad-d\imp 

The discussion of Section. 4. 2 suggests that the 
duration of the integrate -and-dump might be Tq and this is 
indeed a sensible choice. However, the method is not 
limited to this. For example, where a system has to work 
with a range of possible Tq values (as for current DVB-T 
proposals) it might be conveniently simple to use a single 
fixed value. Secondly, the system as described rather 
assumes that timing sync has already been obtained. Where 
this requirement is inconvenient it should be possible to 
integrate over the entire signal (i.e. not gating out the 
noise-like part of the waveform between 'pulses') and 
still derive AFC control. Such an arrangement is somewhat 
affected by • self -noise • ,. but there are circumstances 



where it is adequate. The two ideas could be combined, 
using all the signal initially, then gating out the 
unwanted part of the signal once timing ^ sync has beeziV 
obtained. This- might be .particularly relevant if a . 
different method of obtaining timing sync were used in 
conjunction with the proposed method for AFC. 

6 .3 A Further -Proposal conce^ming AFC 

Section 6.2 above describes how the period of the 
integrate -and- dump function can in fact take ahy value and 
still provide a workingr system. The best noise 
performance (with respect to both thermal and ?self' 
noise) is obtained with an integrate -and- dump period of 
length Tq aligned with the *pulse' . This requires timing 
synchronization to . have been achieved^ otherwise, no AFC 
signal is ayailaUble.. In the presence of multipath 
interference, a slightly longer period might be desiraUdle, 
while if AFC lock is desired to take place before timing 
synchronization has been achieved, then it is necessary to 
integjrate over the whole symbol period, at the price of ja- 
(usually acceptable) penalty in noise performance. 

A further small modification is desirable if 
continuous -wave (CW) interference . is . likely to be present. 
We have appreciated thatsince such a CW signal will add a 
constant complex component to the signal XY*, the 
interference can be removed by removing any constant 
conqplex component of the XY* signal. The phase. of this 
complex component in effect represents the AFC signal 
required to lock the OFDM receiver to the CW interfering 
signal instead of the desired OFDM signal. When the 
interfering signal has power comparable to or exceeding 
that of the OFDM signal it could * capture' the AFC process 
so that the OFDM receiver locks to it instead of to the 
OFDM signal. 



This undesirable scate of affairs may be avoided by 
means of a simple modification. The XY* signal is fed to 
the AFC integrate -and- dump 80 via a circuit which can 
multiply by plus or minus unity. The integrate -and- dump 
integrates . with positive sense for some period T^. This 
period would be chosen to be disposed around the * pulse' 
in XY* as previously described. For a further period 
totalling T_ (arranged to lie within the period of zero- 
mean noise between "^pulses' ) the circuit integrates with 
negative sense. Provided T^ is made equal in duration 
to T_ the effect of any continuous wave interferer is 
cancelled out, and the AFC loop will correctly lock to the 
wanted OFDM signal. 

A simple example would make T+ and T_ both equal to 
one-half the total symbol period T^. In this case the 
noise susceptibility would be the same as for the system 
previously mentioned in which integration takes place over 
the whole period. The resistance of CW interference is 
obtained at the price of requiring at least approximate 
timing lock to be achieved first. 

The signal driving the AFC integrate-and-dump could 
be multiplied by different plus and minus values provided 
the proportions of T^ and T_ were correspondingly adjusted 
to ensure that the contribution from the CW interferer is 
still exactly cancelled. 

That is, successive portions of the signal as applied 
to the integrate-and-dump circuit 80 are integrated in 
alternating positive and negaitive sense. 

Other methods can be used to cauicel the unwanted 
complex constant which is introduced into the XY* signal 
in the presence of CW interference. For example, it can 
be extracted by low-pass filtering the XY* signal, thereby 
deriving the complex mean, which is then sxibtracted from 
the XY* signal. 
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In passing it will be noted that the nature of the 
control loops used to obtain timing synchronization 
already possesses this, property o£ interference 
csuicellation by in effect multiplying by ^ a waveform with 
5 equal mark: space ratio. This is facilitated by the use of. 
a full (four -component) complex multiplier as the 
multiplier 12 . 

6,4 Open- loop AFC 

All the AFC isys terns described above are 'closed 
10 loop*. A signal. is derived which gives the AFC error Wq 

which is then fed into a control loop with the appropriate 
sigh so. as to reduce the error. Due to the presence of 
the integrator/accumulator 76 in the systems of Figures 11 
cOid 12, the error will always track to zero eventually. 
15 provided the incoming signal frequency remains steady. 

An alternative which might be useful , in some 
applications is open-loop control. This is possible 
because the measurement of AFC error cDq using the "form 
angle** circuit 70 does not have any unknown scaling 
20 factor; cOq is thus accurately determined^ This means that 
in principle the Wq measurement can be used directly to 
control auibther oscillator to correct the error. This 
requires an oscillator with a precisely-determined, linear 
control -signal to frec[uency characteristic. This could 
.25 not readily be achieved using analogue techniques, but it 
is easy using the now well -known direct digital frequency 
synthesis. In the present application, the AFC error (cJq) 
during one symbol. of the signal could be determined, then 
the signal (fed through an appropriate balancing delay) 
30 shifted by precisely coq using a digital oscillator before 
passing on to the FFT and later stages of the receiver. 

Such an . arrangement would be able to track variations 
in the incoming f rec[uency much more rapidly (on a 



symbol -by- symbol basis) than would be possible with 
closed- loop control, at the expense of greaiter 
susceptibility to thermal noise. This m^ht be beneficial 
in. some applications, for example inyehicles. 

7. SUMMARY 

The basis oif a new synchronization method for OFDM 
has been described. It exploits the presence of the guard 
interval usinjg a correlation- type technique. it enables 
both local-oscillator AFC and symbol timing/ sampling- 
frequency control signals to be derived simultaneously and 
independently at symbol rate. Furthermore, these control 
signals are extracted directly from the received 
complex-baseband signal before FFT processing takes pilace; 
The method does not require any special symbols to be 
inserted in the signal and is expected to be rugged 
against thermal noise 

Note that the technique provides fine AFC only. 
Coarse AFC is not provided, so, after AFC lock is 
achieved, the local oscillator (LO) frequency may be in 
error by an integer number of carrier spacings. This 
would have the effect that the signals conveyed by the 
various OFDM carriers would appear at the wroxig outputs of 
the FFT in a receiver.. This could easily be corrected 
provided some method of detecting it were available. 
Possibilities include making use of • hunt -and- try^ 
techniques while monitoring bit -error ratio, or looking 
for continual pilot carriers. 

Since the method does not require access to the 
output of the FFT normally used in an OFDM receiver, it 
would also be useful for any applications where soi OFDM 
signal is handled (and synchronization is needed) but 
decoding of the signal, involving the FFT process, is not 
otherwise recjuired. 
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1. A method of extracting infoimation from a signal 
which con^rises a: succession of symbol periods each 
consisting of ah active symbol period Tg and a guard 

5 interval Tq, the method comprising the steps of: 
receiving an input signal Y (or X) ; 

providing a signal X (or Y) delayed by a time period 
equal to the active symbol period Tg ; 

forming a signal related to . the complex product XY* 
10 of the input and delayed signals to provide a succession 
of pulseis, one for each symbol period; and 

detecting the argument of the signal in the pulses. 

2. A method according to claim l, including, after the 
forming step, filtering the complex product signal with a 

15 filter based on filter elements having a delay equal to 
. the total symbol period T^. 

3. . . A method according to claim 2, including the step of 
controlling the frequency of a local oscillator in 
dependence upon the filtered complex product signal. 

20 4.' A method according to claim 1, in which the complex 
product signal is formed as.XQY* XYq*, where Xq,Yq have 
the possible values 1+j , l-j# "1+3* ^l^d are formed 

by replacing each Cartesian component of X auid Y, by its 
sign multiplied by unity. 

25 5. A method according to claim l, in which the step of 
detecting the arguments comprises detecting the sense of 
the phase deviation from zero. 



6. A method according to claim 5/ including the step of 
controlling the frequency of a local oscillator in 
dependence upon the detected argument of the signal in the 
pulses. 

7. A method according to claim 1, including the 
controlling the siymbol timing in dependence on the 
product signal. 

8; A method according to claim 1, including the step of 
integrating the signal, with sucessive portions of the 
signal being integrated in. alternating positive and 
negative sense. 

9. A method of extracting information from a: signal 
which comprises a succession of symbol periods each 
consisting of an active symbol period Tg and a guard 
interval Tq, the method comprising the steps of : 

receiving an input signal Y (or X) ; 

providing a signal X (or Y) delayed by a time period 
equal to the active symbol period Tg ; 

forming a signal related to the complex product XY* 
of the input and delayed signals to provide a succession 
of pulses, one for each symbol period; and 

filtering the complex product signal with a filter 
based on filter elements having a delay equal to the total 
symbol period T^- • 

10. A method according to claim 9, including the step of 
controlling the frequency of a local oscillator in 
dependence upon the filtered complex product signal. 



step of 
complex 
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11. A method according to claim 10, including the step of 
controlling a local oscillator in dependence upon the 
detected argument of the signal in the ^Ises. 

12. A method according to claim 9, including the step of 
controlling the symbol timing in dependence on the complex 
product signal . 

13. A method of extracting information from a signal 
which comprises a succession of symbol periods each 
consisting of an active symbol period Tg cuid a guard 
interval Tq, the method cbn^rising the steps of: 

receiving an input signal Y (or X) ; 

providing a signal X (or Y) delayed by a time period 
equal to the active symbol period Tg ; 

forming a signal related to the complex product XY* 
of the input smd delayed, signals to provide a succession 
of pulses, one for each symbol period; and ... 

substantially removing any constant complex component 
of the XY* signal. 

14. A method according to claim 13., in which the step of 
removing any constant complex component comprises 
integrating the signal, with sucessive portions of the 
signal being integrated in alternating positive and 
negative sense. 

15. A method according to claim 13, in which the step of 
removing any constant complex component comprises low-pass 
filtering the XY* signal to extract the mean and 
subtracting it from the signal. 

16. A method according to claim 13, in which the complex 
product is formed by a full four- component multiplier- 
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17. A method o£ extracting infortnation £rom.a signal 
which comprises a succession of symbol periods each 
consisting of an active symbol period Tg and a guard 
interval Tq, the method comprising the st^ps of: 
5 receiving an input signal Y (or X) ; 

providing a signal X (or Y) delayed by a time period 
equal to the active symbol period ; and 

forming a signal related to the complex product XY* 
of the input and delayed signals to provide a succession 
10 of pulses, one for each symbol period, the complex product 
signal being formed as XqY* + XYq*, where Xq,Yq have the; 
possible values 1+ j , l-j* -1+j* -1-j* and are formed by 
replacing each Cartesian component of X and Y, by its sign 
multiplied by unity. 

15 18. A method of extracting information, from a signal 
which comprises a succession of symbol periods each 
consisting of an active symbol period Tg and a guard 
. interval Tq/ the method comprising the steps of: 
. receiving an input signal Y (or X) ; 

20 providing a signal X (or Y) delayed by a time period 

equal to the active symbol period Tg ; and 

forming a complex product signal XY* from the input 
and delayed signals to provide a succession of pulses, one 
for each symbol period, the complex product being formed 
.25 by a full four- component multiplier. 

19. Apparatus for extracting information from a signal 
which comprises a succession of symbol periods each 
consisting of an active symbol period Tg and a guard 
interval Tq, the apparatus comprising: 
30 means for receiving an input signal Y (or X) ; 

means for providing a signal X (or Y) delayed by a 
time period equal to the active symbol period Tg ; 
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means for forming a signal related to the complex 
product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and 

meauis for detecting the argument of^ the signal in the 
5 pulses. 

20. Apparatus according to claim 19, including, after the 
means for forming, means for filtering the complex product 
signal with a filter based on filter elements having a 
delay equal to the total symbol period T^- 

10 . 21. Apparatus according to claim 20, including means for 
controlling the frequency of a local oscillator in 
dependence upon the filtered complex product signal. 

22.. Apparatus according to claim 19, in which the complex 
product signal is formed as XqY* + XYq*, where Xq,Yq have 
15 the possible values l-»- j , 1-j, -1+jf and are formed 

by replacing each Cartesian component of X and Y, by its 
sign multiplied by unity. 

23. Apparatus according to claim 19, in which the meeais 
for detecting the arguments con^rises means for detecting 
20 the sense of the phase deviation from zero. 

24^ Apparatus according to claim 23, including means for 
controlling a local oscillator in dependence upon the 
detected argument of the signal in the pulses. 

25. Apparatus according to claim 19, including means for 
25 controlling the symbol timing in dependence on the complex 
product signal. 



26. A method according to claim 19, including means for 
integrating the signal, with sucessive portions of. the 
signal being integrated in alteriiating positive and 
negative senses . \ 

27. Apparatus for extracting information from a signal 
which comprises a succession of symbol periods Tx.each 
consisting of an active symbol period Tg and a guard 
interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X) ; 

means for providing a signal X (or Y) delayed by a 
time period equal to the active symbol period Tg ;. 

means for forming a signal related to the complex 
product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period;, and 

means for filtering the complex product signal with £ 
filter based on filter elements haying a delay equal to 
the total symbol period Tt- 

28. Apparatus according to claim 27, including means for 
controlling the frequency of a local oscillator in 
dependence upon the filtered complex product signal. 

29. Apparatus according to claim 28, including means for 
controlling a local oscillator in dependence upon the 
detected argument of the signal in the pulses. 

30. Apparatus according to claim 27, including means for 
controlling the symbol timing in dependence on the con^lex 
product signal. 



31. Apparatus for extracting information from a signal 
which comprises a succession of symbol periods T.p each 
consisting of an active symbol period and a guard 
interval Tq* the apparatus comprising:. 

means for receiving an input signal Y (or xy ; 

means for providing a signal X (or Y) delayed, by a 
time period equal to the active symbol period ,Ts 

means for forming a signal, related to the complex 
product XY* of the input and delayed signals to provide, a 
succession of pulses, one for each, symbol period; and 

means for substantially removing any constant complex 
component of the XY* signal. 

32- Apparatus according to claim 31, in which the means 
for removing any constant complex component comprises 
means for integrating the signal, with sucessive portions 
of the signal being integrated in alternating positive and 
negative sense. 

33. Apparatus according to claim 31, in which the means 
for removing amy constant complex component comprises, 
means for low-pass filtering the XY* signal to extract the. 
mean and subtracting it from the signal. 

34. Apparatus according to claim 31, in which the complex 
product is formed by a full four -component multiplier. 



35. Apparatus for extracting information from a signal 
which comprises a succession of symbol periods each 
consisting of ah active symbol period Tg^and a guard 
interval Tq, the apparatus comprising: 

means for receiving an input signal Y. (or X) ; 

means for providing a signal X (or Y) delayed by a 
time period equal to the active symbol period Tg ; and 

means for forming a signal related to the complex 
product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period, the 
conqpiex product signal being formed as XqY* + XYq*, where 
Xq,Yq have the possible values 1+ j , l- j, -l+j, -l-jr and 
are formed by replacing each Cartesian component of X and 
Y, by its sign multiplied by xinity. 

36. Apparatus for extracting information from a signal 
which compriises a succession of symbol periods each 
consisting of an active symbol period Tg and a guard 
interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X) ; 

means for providing a signal X (or Y) delayed by a 
time period equal to the active symbol period Tg ; 

means for forming a signal related to the complex 
product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and 

means for forming a complex product signal XY* from 
the input and delayed signals to provide a succession of. 
pulses, one for each symbol period, the complex product 
being formed by a full four-component multiplier. 
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